package sort;
/*
* 面试题1. 判断字符串元素是否唯一
*
* 使用数组代替hashSet
* */
public class IsUnique01 {
    public boolean isUnique(String astr){
        int n=astr.length();
        if(n>26 || n==0){
            return false;
        }
        int[] tmp=new int[26];
        for(int i=0;i<n;++i){
            int offset=astr.charAt(i)-'a';
            if(tmp[offset]!=0){
                return false;
            }
            tmp[offset]++;
        }
        return true;
    }
}
